ON THE DISTRIBUTION OF EXTREME VALUES OF ZETA AND 
L-FUNCTIONS IN THE STRIP | < a < 1 

YOUNESS LAMZOURI 

Abstract. We study the distribution of large (and small) values of several families 

of X-functions on a line Re(s) = a where 1/2 < cr < 1. We consider the Riemann zeta 

<r^ \ function C(s) in the i-aspect, Dirichlet L-functions in the g-aspect, and L-functions 

CN . attached to primitive holomorphic cusp forms of weight 2 in the level aspect. For 

PJ \ each family we show that the L-values can be very well modeled by an adequate 

C^ . random Euler product, uniformly in a wide range. We also prove new Jl-results for 

quadratic Dirichlet L-functions (predicted to be best possible by the probabilistic 

0^ . model) conditionally on GRH, and other results related to large moments of (^{u-VitY 






S 



1. Introduction and statement of results 



The analytic theory of L-functions has become a central part of modern number 

theory due to its diverse connections to several arithmetic, algebraic and geometric 
^ ! objects. The simplest example of an L-function is the Riemann zeta function (^(s) 

^ . which plays a fundamental role in the distribution of prime numbers. The study of 

'nI" . the distribution of values of L-functions has begun with the work of Bohr in the early 

t:::j- ' twentieth century who established, using his theory of almost periodic functions, that 

lO ' C^i^s) takes any non-zero complex value c infinitely often in any strip 1 < Re(s) < 1 + e. 

(^ I Later in [1], Bohr refined his ideas by using probabilistic methods and, together with 

Jessen, showed that logC(c" + zt) has a continuous limiting distribution on the complex 

plane for any o > 1/2. 
rS I Let 1/2 < cr < 1. The Riemann Hypothesis RH implies that for any t > 3 we have 

(see [27]) 

(1.1) logC(cT + ^t) < (logt)2-271oglogt. 

On the other hand, Montgomery [19] showed that for T large, we have 

(1.2) max log|C(cT + it)| > c(logT)^-'^(loglogr)-'^, 

where c = (cr — 1/2)2/20 unconditionally and c = 1/20 on the assumption of RH. 
Moreover, based on a probabilistic argument, he conjectured that this result is likely to 
be best possible, more precisely that the true order of magnitude of maxigj^ 2T] log |C('^+ 
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2 YOUNESS LAMZOURI 

it) I corresponds to the fi-result (1-2) rather than the 0-resuh (1.1). An important 
motivation of our work is to investigate this question, and indeed the uniformity of our 
results supports Montgomery's conjecture. Define 

$r(a,r) := lmeas{t G [T, 2T] : \og\C{cT + tt)\ > r}. 

On the critical line a = 1/2, a wonderful result of Selberg (see [23] and [24]) states 
that as t varies in [T, 2T] the distribution of log \({l/2 + it)\ is approximately Gaussian 
with mean and variance ^ log log T. More precisely for any A G M we have 




$T l/2,AW-loglogT = -^= / e-^/2^x + o(l). 



Assuming RH, Soundararajan [26] has recently proved non-trivial upper bounds for 
$j'(l/2,r) in the range r/loglogT — ?■ oo, which allows him to deduce upper bounds 
for the moments of C(l/2 + it), nearly of the conjectured order of magnitude. 

On the edge of the critical strip (that is the line a = 1) the situation is more 
understood due to the facts that ({s) has an Euler product, and that its moments can 
be computed. In this case the RH implies that log \({1 + it)\ < log3 1 + 7 + log 2 + o(l) 
(here and throughout log- a; is the j-th iterate of the natural logarithm). On the other 
direction the fi-result of Littlewood implies that max[T^2T] log |C(1 + 'it)\ > ^og^T + 
7 + 0(1). In [9], Granville and Soundararajan studied the behavior of the tail $t(1; t), 
showing that uniformly for r < log3 T + 7 — e we have 

(1.3) tT(l.r) = exp(^ ^-P'^;:;-''°' (l + o(l)) 

where Oq is an explicit constant which is related to the probabilistic random Euler 
product they used to model the values ({1 + it). 

For 1/2 < (7 < 1, a consequence of Bohr and Jessen's work is that for r G M we 
have that 

lim $T(fT,r) = /(a,r), 

where /(o", r) is the tail of a continuous distribution. Moreover it follows from the work 
of Montgomery and Odlyzko [20] that there exist 61, 62 > such that for r large 

(1.4) exp ( — 6iri^^(logr)i^^ J </(o', r) < exp ( — 62T^^^(logr) 1^^ 

Our Theorem 1.1 estimates the function $t(o", t) uniformly for r in a slightly smaller 
range than the conjectured one, namely for r < Ci(o')(logT)^^'^/log2T (for some suit- 
ably small constant 01(0") > 0), and shows that it decays precisely as in (1.4) in this 
range. Furthermore if this result were to persist to the end of the viable range then this 
would imply Montgomery's conjecture. The method is essentially an extension of the 
ideas of Granville and Soundararajan from [8] and [9]. Indeed as in [8], [9], [14] and [15], 
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the main idea is to compare the distribution of values of ({cr+it) with an adequate prob- 
abihstic model, defined as the random Euler product ({a,X.) := Ylpi^ ^ ^ip)/!*") 
(which converges a.s if o" > i) where {X{p)}p are independent random variables uni- 
formly distributed on the unit circle. 

Before describing our results let us first define some notation. Let X be a bounded 
real valued random variable with E(X) = (here and throughout E(-) denotes the 
expectation). Then for any 1/2 < o" < 1 we define 

uX\ / ^2o- ' — 



(1,5) G.(o):=l ^-^*. and A.H := (^^— j3,,,^j-^-j,) . 

(note that Gxip) is absolutely convergent by Lemma 3.1 below). Moreover for y,T > 3 
let 

(1-6) r{y,r):=i- — -- 

Then we prove 

Theorem 1.1. Let 1/2 < a < 1, andT he large. Then there exists Ci{a) > such that 
uniformly in the range 1 ^ r < Ci(o')(logT)^~'^/log2T we have 

^T{a,T) = exp ( -Ai(o-)rO^(logr)o^ ( 1 + ( ^ + r (log T,r) 

V V Vvlogr 

where Ai(o") = Axicr) with X being a random variable uniformly distributed on the 

unit circle. In this case we should note that E(e""^) = Io{u) := X]^o('^/2)^"/'^'^ ^-^ ^^^ 

modified Bessel function of order 0. 

Remark 1. This result is also proved for the distribution of large values of axg C,{(j+it) 
in the same range of Theorem 1.1. Moreover, the same asymptotic does also hold for 
the left tail of the distribution of log |C(o" + it)|, (and also that of aigC^{a + it)) which is 
defined as the normalized measure of points t G [T, 2T] such that log |C(cr + it)\ < — r, 
in the same range of Theorem 1.1. 

In general, in order to understand large values of L-functions it is often useful to 
consider high moments. For z a complex number, we have that C{s)^ = Xl^i dz{n)/n'^ 
for Re(s) > 1, where dz{n) is the "2;-th divisor function", defined as the multiplicative 
function such that dz{p°') = T{z + a)/r{z)a\, for any prime p and any integer a > 0. 
Our knowledge of the 2A;-moments of ({a + it) for 1/2 < ct < 1 is very incomplete, and 
we only have asymptotic formulas in a certain restricted range of k. Indeed we know 
that for any a > 1/2 there is a real number K,{a) such that for any positive integer 
k < /t(o') we have that 

2T 



1 r--.-— -- .--v^^'^(-) 

T 



;i-7) T^ \aa+tt)\''dt = ii+oii))j2 2. 

-L .IT , ri 



n=l 
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In fact we know that K{a) > 1/(1 — 0-) for 1/2 < a < 1 (see Theorem 7.7 of [27]) and 
that K,{a) = oo for (7 > 1. Moreover, it is conjectured that K,{a) = oo for all a > 1/2. 
This assumption is equivalent to the Lindelof hypothesis for ({s) (see Theorem 13.2 of 
[27]). On the line o" = 1, Granville and Soundararajan (see Theorem 2 of [14]) proved 
unconditionally that (1.7) holds uniformly in the range k ^ (logT)/(log2T)^ (which 
we have slightly improved to A; ^ logT/(log2Tlog3T) in [16]), and an analogous 
argument to Theorem 1.3 below, implies that the asymptotic formula (1.7) does not 
hold for k > ClogTloggT, if C is suitably large. For 1/2 < c < 1 no uniform 
version of (1.7) is known even on the Lindelof hypothesis, and one wonders if a stronger 
assumption, namely the RH, would imply (1.7) uniformly in some range k < F„{T) 
where Ffj{T) — )■ oo at T — > oo. The answer is definitely yes and even more! In fact 
assuming RH we can also handle complex moments, allow a to be close to 1/2 and get 
an explicit error term in (1.7). 

Theorem 1.2. Assume the Riemann hypothesis. Then there exist positive constants 
K and h{K), such that uniformly for 1/2 + K/ log2 T<a<l— twe have 

„2T °^ 



for all complex numbers Zi,Z2 with \zi\ < b{K) {log T)^'^^^ . 



As a consequence of this result we know that for any 1/2 < a < 1 the asymptotic 
formula (1.7) holds for all integers k ^ (logT)^'^^^ assuming RH, and one wonders 
if it still holds for even bigger values of k. First, using an idea of Farmer, Gonek 
and Hughes [5], we prove in Theorem 1.3 below that (1.7) does not hold in the range 
k > (-B(o') + e)(logTlog2T)°', for a certain positive constant B{a). Moreover, given < 
6 < a, we show in Theorem 1.4 that the validity of the asymptotic formula (1.7) in the 
range k <^ (logT)*^ is essentially equivalent to the fact that maxtg[T,2T] log |C(o" + ?t)| ^ 
(logT)^~''(log2T)'^*^^^. Finally in Theorem 1.5, we use a recent method of Rudnick and 
Soundararajan [21], to show that the lower bound for the moments in (1.7), holds 
in the range k ^ (logT)'^. We should note that these results are unconditional. For 
T large and 1/2 < cr < 1, define Lt{cf) := maXig[j'^2T] log |C(<7 + ^^)|, and Gi{a) : = 
f^ log Io{u)u~^~ ~ du. 

Theorem 1.3. Let e > be small. Then the asymptotic formula (1.7) does not hold 
for any real number k in the range 

k>^iiBia) + e)logTlog,Tr, 

where B{a) := a(i-2-)/(i--)/(G'i(a)(l - a)). 

Theorem 1.4. Let 1/2 < a < I and < 6 < a. If (1.7) holds for all positive 
integers k < (logT)'' then Lt^o-) ^ (logT)^"^. Conversely if Lj-i^fi) ^ (logT)-'^^'^, for 
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all (5 > a — l/loggT, then the asymptotic formula (1.7) holds for all positive integers 
k < c(\ogTY / \0g2T where c> is a suitably small constant. 

Theorem 1.5. Let < a < 1 be a real number. Then there exists c > such that 
uniformly for any 1/2 + l/(logT)" < a < 1 — e and all positive integers k < c{{2a — 
1) logT)"", we have 

T 



^ric....,-.g^o.o(e.(-,3^))) 



Remark 2. If (1.7) holds in the range k < ^ {{B{a) + o(l)) logTlog2T)'^ then the 
proof of Theorem 1.3 gives that -^j'(o') = {C{a) + o(l))(logT)^~'^(log2T)~'^, where 
C{a) := Gi{aya^'^'^{l — a^^^. Moreover, if this is the case then the lower bound in 
Theorem 1.5 does not hold in the range k > c(logTlog2T)°' for any c > i(i?(o"))°". 

Concerning other families of L-functions, P.D.T.A Elliott [4] has established the 
analogue of Bohr and Jessen's result for the family of quadratic Dirichlet L-functions, 
at a fixed point s, with 1/2 < Re(s) < 1. Furthermore he showed that the limit- 
ing distribution function for these values is smooth, and obtained a formula for its 
characteristic function. In [8], Granville and Soundararajan studied the distribution of 
extreme values of this family at s = 1 and proved that the tail of the distribution has 
a similar asymptotic to ^t{^, t) (see (1.3)) but with a different constant ai. Inside the 
critical strip, our method can be generalized to provide estimates for the distribution of 
large values of families of L-functions, at a fixed point 1/2 < o" < 1 (analogous results 
are also proved for the distribution of small values). As a first example we show that 
the corresponding result for the values log|L(o", x)| (and argL((T, x)) as x varies over 
non-principal characters modulo a large prime q, holds almost verbatim, just changing 
T to g in Theorem 1.1 (see Theorem 4.5 in section 4). 

Furthermore, let $!^"^*^(o", r) be the proportion of fundamental discriminants d such 
that \d\ < X and log L{a,Xd) > t- That is 

\MI<a; / \d\<x 

log|i{o":Xd)l>T 

where y, indicates that the sum is over fundamental discriminants. Exploiting ideas 
of Granville and Soundararajan [8] and appealing to a remarkable result of Graham and 
Ringrose [6] on bounds for character sums to smooth moduli, we increase the range of 
uniformity where ^'^^^{a, r) can be estimated from a range r <^ (loga;)^^*^/ log2 x (the 
analogue of Theorem 1.1) to a range r ^ (logxlog4x)^^'^/log2X. We should note that 
this improvement is of some interest since we believe that the maximum of the values 
log L{a,Xd) over fundamental discriminants d with \d\ < a; is x (loga;)^~'^/(log2a;)'^. 
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Theorem 1.6. Let 1/2 < a < 1 and x be large. Then there exists 02(0") > such that 
uniformly in the range 1 ^ r < C2(o')(logxlog4a;)^~'^/log2a; we have 

$rV,^)=exp('-A2(a)rTT^(logr)TT^('l + o('-^ + r(|/,r)')')V 

where y = logXA/loggX, and ^2(0") = Axicr) (see (1-5)) with X being a random 
variable taking the values 1 and —1 with equal probability 1/2. In this case we should 
note that E(e*'^) = cosh(t). 

Let g be a large prime and denote by 5*2 (q') the set of arithmetically normalized 
primitive holomorphic cusp forms of weight 2 and level q. Then every / G 5*2 (q') has 
a Fourier expansion f\z) = X^^i '^/(^)v^6^'^*"^^5 fo^ lm{z) > 0. The L-function at- 
tached to / is defined for Re(s) > 1 by L{s, f) = X^^i ^f{n)n^'^ . In [2], Cogdell and 
Michel obtained asymptotic formulas for complex moments of this family at s = 1; and 
Liu, Royer and Wu [17] proved that the tail of the distribution of the values log L(l, /) 
has the same shape as (1.3). Combining our method with a zero density result of 
Kowalski and Michel [13], we get the analogue of Theorem 1.1 for this family. In view 
of the Petersson trace formula, it is arguably more natural to consider the weighted 
arithmetic distribution function 




-1 



K'i^^r):=[ Y. ^f\ E ^/' 



log L(a,/)>r 

where Uf := l/{An{f, /)) is the usual harmonic weight, and (/, g) is the Petersson inner 
product on the space ro(g)\IH[. We prove 

Theorem 1.7. Let 1/2 < c < 1, and q be a large prime. Then there exists 03(0") > 
such that uniformly in the range 1 <^ r < C3(o")(logg)"'^^'^/log2 g we have 

$g""*(a,r) = expf-A3((7)rT^(logr)T^ 1 1 + O I —== + r (log q,T) 

where ^3(0") = Axic) (see (1-5)) with X = 2cos9 and 9 being a random variable 
distributed on [0, vr] according to the Sato-Tate measure -siv?tdt. 

As a corollary of Theorems 4, 5 and 4.5 we can produce large values of L-functions 
when averaged over families. Indeed we can show that the logarithm of the absolute 
value of the L-function at 1/2 < cr < 1 in the corresponding family, can be as large 
as {\ogQY~" / \0g2Q ., where Q is the conductor of the family. This can also be derived 
by a "resonance" method of Soundararajan [25] which produces large values of L- 
functions on the critical line. However, the analogue of Montgomery's Vt result (1.2) is 
not known to hold for other families of L-functions, since his method does not appear 
to generalize to this situation; and it is certainly interesting to prove such a result in 
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an other context than for ({cr + it). We achieved this, conditionally on the Generalized 
Riemann Hypothesis GRH, for Dirichlet L-functions attached to quadratic characters 
of prime moduli. Let Xp = ( ~ ) denote the Legendre symbol modulo a prime p. In 
[18], Montgomery established that if the GRH is true then there are infinitely many 
primes p such that the least quadratic non-residue (mod p) is ^ logplog2p. This idea 
has been exploited by Granville and Soundararajan [8] to examine extreme values of 
L{l,x) on GRH. We adapt this technique to our setting and show that 

Theorem 1.8. Assume GRH. Let s = a + it where 1/2 < a < 1, and t G M. Let x he 
large. Then there are ^ x^^"^ primes p < x such that 

log|L(s,Xp)| > (/3(s) + o(l))(logx)^--(log2x)-^ 

and ^ x^/"^ primes q < x such that 

log|L(s,x,)| < -(/3(s) + o(l))(logx)^-'^(log2x)-^ 

where P{a) = {2\og2Y-^ / {I - a) and P{s) = ^{a)^ / {{I - af + At^) zft^O. 



Remark 3. When t = 0, notice that l3{cr) > 1/13-2 ~ 1-698 is larger than 1/20 which 
corresponds to Montgomery's Q result for ({a + it) under the assumption of RH (see 
(1.2)). 

We now describe the probabilistic part of our work. Let C = {L{s,7i),7i G J-"} be 
a family of L-functions attached to a set of arithmetic objects J-" (characters, modular 
forms, ...), where L{s, n) have degree d for some d eN, that is L{s, vr) = H nj=i(l "~ 
o^j,n{p)p~^)~^ for Re(s) > 1. Then one expects that as vr varies in J-" and \J^\ — )> 00, the 
local roots a;j,7r(p) should behave like random variables Xj{p) which are expected to be 
independent for different primes (at least for small primes). Then we model the values 
of L{s, it) by the random Euler product L{s, X) = Yl Ylj=i{^ ~^ ^i(p)P~'^)~^) which is 
absolutely convergent a.s. for Re(s) > 1/2, provided that the Xj{p) are bounded and 
that E{Xj{p)) = 0. 

Instead of studying the probabilistic random model for each family, we construct 
a class of these models which satisfy some natural conditions, and can be useful 
to model even more general families of L-functions (for example symmetric pow- 
ers L- functions of holomorphic forms). Let rf be a positive integer, and let X(p) = 
{Xi{p), X2{p), ■■■, Xd{p)) be independent random vectors of dimension d indexed by 
the prime numbers p, where the Xj{p) are random variables defined on a probability 
space {Q,fi), and taking values on a disk D(M) = {z E C, \z\ < M} of the complex 
plane, where M is some absolute constant. Moreover we assume that the mean vector 
E(X(p)) := {E{Xi{p)),E{X2{p)),...,E{Xd{p))) = (0,0,...,0) for all primes p. For a real 
number y > 2 we define the following random product 
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i(.,x;.):=nn(i-^ 

p<yj=i 

Our aim is to study the distribution of the random variables log |L((t, X; |/)|, and 
argL(o", X; y) for 1/2 < o" < 1. Specifically we intend to estimate the tails of dis- 
tribution 

$x(r;y) :=Prob(log|L(CT,X;y)| > r) , and ^x(r;i/) := Prob (argL(CT, X; y) > r) 

uniformly in y and r (letting y — )> oo we also get information on the distribution 
of L(s,X)). In fact we shall see that the distribution of log |L(o", X; |/)| (respectively 
that of argL(o", X; y)) is governed by the distribution of the random variables Z{p) : = 
Yli=i R-eXj(p) (respectively Y{p) := X]i=i ^^^-^jip))- ^^ f^^t the only condition we need 
in order to estimate the Laplace transform of log \L{a, X; y) \ (respectively arg L{a, X; y)) 
is that the sequence {Z{p)}p (respectively {Y{p)}p) converges in distribution to some 
random variable Z (respectively Y), in a uniform way: 

Uniform limiting distribution hypothesis (ULD). We say that a sequence of 
random variables {X{p)}p prime satisfies (ULD) if there exists a random variable X 
such that for any A > 0, and large primes p we have 



E (e*^(P)) = E (e*^) ( 1 + Oa ( ^^ ) ) . uniformly for all 



te 



Theorem 1.9. Let r be large and y > (rlogrY^^^^'^^ be a real number. Assume that 
the sequence {Z{p)}p satisfies hypothesis (ULD), and denote by Z the random variable 
to which it converges in distribution. Then we have 

(1.8) ^xir;y) = exp ( -Az(ff)ri^(logr)i^ ( 1 + (—=^ + r{y,i 

where Az{cr) andr{y,T) are defined by (1.5) and (1.6) respectively. Furthermore, if the 
sequence {Y{p)}p satisfies hypothesis (ULD), and Y is the random variable to which it 
converges in distribution, then ^x(T;y) has the asymptotic (1.8) with Azicr) replaced 

by Ay (or). 

Remark 4Ai Z is symmetric (that is Z and —Z are identically distributed) then we 
obtain the same asymptotic for Prob (log \L{a, X; ?/)| < — r). 

Remark 5. This theorem is an improvement of a recent work of Hatori and Mat- 
sumoto [10], who found an asymptotic formula for logProb(^ Z{p)/p'' > r) (without 
an explicit error term), where Z{p) are bounded real valued identically distributed 
random variables with E,{Z{p)) = 0. Their method relies on a Tauberian theorem of 
exponential type. We should also note that their approach is more general and pro- 
vides asymptotics for the distribution of Yin ^(^)^n5 where {r„} is a regularly varying 
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sequence of index —a. However, in the special case where r„ = p^'^, our method is 
simpler, more effective and does not use these Tauberian type arguments. 

2. Preliminaries 

2.1. Estimates for divisor functions. Here and throughout S{y) denotes the set of 
y-smooth numbers, defined to be positive integers n whose prime factors are below y. 
In this section we collect some useful estimates for the divisor function dz{n). First we 
recall some easy bounds borrowed from [8]. We have that |c?z(n)| < d\z\{n) < dk{n), 
for any integer k > \z\. If a and b are positive integers then da{n)di,{n) < dab{n) for all 
n E N. We also record that da{n'^)d{n) < c?2a+2(^)^- These inequalities may be shown 
by first proving them for prime powers, and then using multiplicativity. Let /c be a 
positive integer. Then for 1/2 < a < 1 we have that 

^;:^ dk{n) 

(2.1) n(iS{y) 



p<y ^ ^ \ p<y / 



" """"P [{l-a)\ogy ^ ^ V(l - o-yiog'y^ 

using the prime number theorem. Let X > 3 be a real number. Then dk{n)e~"''^ < 
gfc/x y g-(ai+...+afe)/x ^jiich implies that 

(2.2) f; ^e-'^/^ < U"" f2 ^) < (log 3X)^ 

ra=l \ a=l / 

Furthermore we note that for any < o" < 1 we have that 



oo 



^a Z^ Z^ ^a 



Z^ 

n=l " ra<3XlogX n>3XlogX 

oo 



(2-3) ^ ^^ ^ ,_ ^^l_. >^ d^^-n/X ^ X- '^]^^-mn2X) 



< (3XlogX)i-5^^^^^e-"/^+ Y. 



n ^ — ' m 

n=l m>3XlogX 



<(XlogX)i-'^(log3X)\ 
Let Zi and Z2 be complex numbers. Then for any o" > 1/2 we have 

>^ dzM)dz2{n) 



A^ ^2a 



(2.4) 

n=l ' ' p 

This follows by multiplicativity upon noting that 




27ry_A PV V P" / 27ry_,^ P-- -^ p-'^ 






27r 7-. ^ P'^'^ ^ 






a,fe>0 ^ "^-'^ a=0 ^ 
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Finally we prove 

Lemma 2.1. There exists C > such that for any 1/2 < a < 1, and k > large, we 
have 

V ^h^ < (r ^"^ \ 

Z^ n2- - """^^ y {2a - l){l - a)\ogk J ' 

Proof. For a prime p, let Ep{k) = -^ J^^ (l — e*^/p°") (l — e^*^/p°") d9. Then for 
primes p < (2/c)-^/'^ we use that Ep{k) < (1 — l/p"")^^^, and for primes p > (2kY^'^ we 
have that Ep{k) = Io{2k/p'^){l + 0{k/p'^^)). Now using the prime number theorem, 
equation (2.4) with zi = Z2 = k, along with the fact that log/o(t) = O(t^) for < t < 1, 
we deduce that 

, f^dk(nf\ ^^ k ^^ P A;V- fa a 



^2o- ) z_^ pcr z_^ p2cr Jqct k \l — a 2a — I 



D 



2.2. Approximating L-functions by short Euler products. We begin by stating 
the following approximation lemmas which have been proved in [9] and [7] for the 
Riemann zeta function and Dirichlet L-functions, and in [2] for L-functions attached 
to holomorphic cusp forms of weight 2 and large level. These results will later be 
combined with zero-density estimates, to show that with very few exceptions, the L- 
functions belonging to one of the families we are considering can be approximated by 
very short Euler products (over the primes p < (logQ)"^, where Q is the conductor of 
the corresponding family) in the strip 1/2 < Re(s) < 1. We have 

Lemma 2.2 (Lemma 1 of [9]). Let z > 2 and \t\ > z + ?> he real numbers. Let | < 
o'o < o" < 1 and suppose that the rectangle {s : a^ < Re{s) < 1, \Im{s) —t\ < z + 2} 
does not contain zeros of({s). Then 






A(n) / log |t 



\ogCia + tt) = y^-—^-^ + 



where a^ = mm{ao + j^, ^^). 

Lemma 2.3 (Lemma 8.2 of [7]). Let q be a large prime and x o- character {mod q). Let 
z>2 and \t\ < 3q be real numbers. Let ^ < a^ < a < 1 and suppose that the rectangle 
{s : o"o < Re{s) < 1, \Im{s) — t\ < z + 2} does not contain zeros of L{s,x)- Then 

1 Tf , •+ ^ v^ A(n)x(n) f log g 
logL{a + tt,x) = Z^^T-pj + -^z 

where ai = mm{ao + ^, ^-^). 

Let g be a large prime and / G S2{q). Then Deligne's Theorem implies that for all 
primes p 7^ g there exists Of{p) G [0, vr] such that \f{p) = 2 cos 9 f{p). We have 
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Lemma 2.4 (Lemma 4.3 of [2]). Let 2 < z < q and \t\ < 2q be real numbers. Let | < 
o'o < o" < 1 and suppose that the rectangle {s : cfq < Re{s) < 1, \Im{s) —t\ < z + 2} 
does not contain zeros of L{s,f). Then 

log L(a + a. /) = t ™^ + O (r^^-"-"). 



n=2 



where ai = min(ao + ^, ^) and bf{n) = (e^^/^P))™ + (e-*^/(p))™ ifn = p"' for some 
prime p, and equals otherwise. 

In some cases it is helpful to approximate short Euler products by Dirichlet poly- 
nomials. Our next lemma shows that this is possible if the coefficients are bounded by 
some divisor function. This will be used in order to apply the Petersson trace formula 
to compute moments of short Euler products of automorphic L-functions (see section 
6 below). 

Lemma 2.5. Let g{n) be a multiplicative function such that g{n) ^ dk{n) for some 
positive integer k. Let y > 2 be a real number and define 



L{s,g;y):= J^ ^' /«^ ^ ^ C. 

neS{y) 



Then for 1/2 < Re(s) = a < 1 and x > y"^ we have 

!(.,,;,)= J: gM + o(exp(-;^ + log,x+ /^^;7 (1+0(1)))) 



n<x 
neS(y) 



Proof. Without loss of generality we may assume that x G Z + 1/2. We use Perron's 
formula (See [3]). Let c = 1/loga; and T = x'^, then we have 



c+iT 



(2.5) ^ [ L{s + z,g-y)-dz= J^ ^ + ^i' 

n&S{y) 

where 

„ 1 v^ dk(n)x'^ X v^ dJn) ( , ^ fky^^^'W 

Ei-^- } ^ ,, ' , ,, < 7^ > -^^ < exp - logo; + O -^ , 

T ^^ n''+''\\og{x n)\ T ^-^ n'^+'= \ \ logy J J 

neS{y) ' ^^ ' '^ neS{y) ^ \ toy // 

using (2.1) along with the fact that log(a;/n) ^ 1/x. Now we move the line of integra- 
tion to the line Re(s) = — /3 where /3 = l/logy. We encounter a simple pole at s = 
which leaves the residue L[s,g;y). It follows from (2.1) that the LHS of (2.5) equals 



n 



12 YOUNESS LAMZOURI 

Hs,9;y) plus 

— / +/ +/ \L{s + z,g-y)-dz 

^TTl- \Jc-iT J-P-iT J-P+iT/ ^ 

« exp --^ + log2 X + '— (1 + oil)) . 

V logl/ (l-o-)logl/ / 

3. Random Euler products and their distribution 

For a random variable Y, the cumulant-generating function of Y if it exists, is 
defined by gyit) := logE (e*^) = Xl^i '^n^"/''^'? where k„ are the cumulants of Y. 
Moreover one has ki = E,{Y) and k,2 = Var(y). Our first lemma describes some useful 
properties and estimates for the function gy- 

Lemma 3.1. Let Y be a bounded real-valued random variable such that K(Y) = 0. 
Then gy is smooth on M (is of class C^) and |5'y(t)| ^ 1. Moreover, we have that 
gyit) = 0{t^) ifO<t<l and gy{t) = 0{t) ift>l. 

Proof. Let My{t) = E(e*^) be the moment-generating function of Y. Since Y is 
bounded then My is a positive smooth function which implies that gy is smooth. 
Moreover, it is easy to check that Myit) = E(ye*^), simply by differentiating the 
Taylor series expansion of My. Then the first assumption follows upon noting that 
g'yit) = Mly{t)/My{t) and |M(.(t)| = |E(Fe*^)| < E(|F|e*^) < My{t). 

The estimate for gy on [0, 1], follows from its Taylor expansion along with the fact 
that E(y) = 0. Now for t > 1, this follows from the facts that Y is bounded and that 
(7y(t) = logE(e*^). D 

It follows from this lemma that if F is a bounded real-valued random variable 
with mean 0, then Gy{(j) = J logE(e"-^)-u^^^~(i-u is absolutely convergent for any 
1/2 < o" < 1. In order to prove Theorem 1.9 we shall compute large moments of the 
random variable L(o", X;|/). 

Proposition 3.2. Assume that the sequence {Z{p)}p satisfies hypothesis (ULD), and 
denote by Z the random variable to which it converges in distribution. Let r be large 
and y > r^l'^ be a real number. Then we have 

logE(|L(a,X;t/)r) = Gz{cj)- 1 + O + 

logr y ylogr \ y J 

If Z is symmetric then we get the same esizmate /or log E (|L(o",X; |/)| 
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Proposition 3.3. Assume that the sequence {Y{p)}p satisfies hypothesis (ULD), and 
denote by Y the random variable to which it converges in distribution. Let r be large 
and y > r^l'^ be a real number. Then we have 

logE(L(.,X;,)-'L(.,X;,))=GvW^ l + O — +(— j 



IjY is symmetric then we get the same estimate for \ogW, ( L(cr, X; |/)*''L(cr, X; y) 

Using equation (2.4) one can observe tliat E (|C(cr, X)^'^) = Yl'^=i dk{nY / n^'^ . Tlien 
from Proposition 3.2 we can deduce tlie following corollary 



Corollary 3.4. Let 1/2 < a < 1, and k be a large positive real number. Then 

Proof of Proposition 3.2. For a prime number p, let fp{t) := logE(e*^*^^^) be the cumulant- 
generating function of Z{p). Define 



d 



XAp)'''\ ^(rjf. 2ReX,(p) l\-^/^' 



Then by the independence of the X(p) we know that E(|L(o', X; |/)|'') = Y[p<y ^pi''^) ■ 
If p < r^/'^^'^\ then log i?p(r) = 0{r/p'^), which follows simply from the fact that the 
Xj(p) are bounded. Now for primes p such that r^/^"" < p < y, we have that 

so that log-Ep(r) = fp {r/p'^) + O {r /p^'^). Hence combining these estimates we deduce 
that 

logE(|L(a,X;y)n= Y. /p(^)+^2, 
where 



P<,.1/(2<t) ^ ^1/{2<t)^p^ 

Now using Lemma 3.1 we find that 

V ( —\ 2 >p _}_ r^/^ 

Kp" ) P^'^ (logr)^+^(2<T-i)' 

j.l/°" log r<p r^l" log T<p 

by the prime number theorem. Therefore we may assume that y < r^/°'(logr)^/'^^'^~^\ 
otherwise the error term corresponding to y in Proposition 3.2 can be omitted. Since 
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the sequence {Z{p)}p satisfies hypothesis (ULD), then for large primes p we have that 
fp{t) = gz{t) + 0^((logp)~^). Hence choosing A = 3/(2(t — 1) gives that 






a/cr 



N f- , N log r 

rl/{2<T)<p<j^ ^-f^ / \ to / 

by the prime number theorem and our assumption on y. Thus it only remains to 
evaluate the sum over gz{f^/p'^)- To this end we use the prime number theorem in the 
form 

7r(t) = f^ + (te-'^ . 

Moreover since the sequence {Z{p)}p converges in distribution to Z, then Z has 
bounded support and K{Z) = 0. Therefore by Lemma 3.1 and our hypothesis on y 
we get that 

E 9z (^) = r gz (^) dnit) = r gz {^) ^ + i^s, 

z^ Vp / iri/(2<T) vt'^/ Ai/(2.) yf'J logt 

where 






^^-sVWidt. 



^ g-Vlogr _|_ ^l/o-g-4Vlogr _|_ ^g-Vlogr 



To estimate the main term we make the change of variables u = r/f^. This gives 

gz (-] A = r'^'' r . .^"^"^ du. 



/ri/(2<T) yf J \ogt J^./ya u^+^\og{r/u) 

In the range r/y"^ < m < t^^^, we have 

1 1 1 ^ i n ^ ^'^^ ^ 



log(r/-u) logrl — ^^£^ logr \log^r/' 



which implies that 



.1/2 , , 1/2 

»=^'"' -du 






using that 

r«-'""?(")d„«i. 
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which follows from Lemma 3.1. Using Lemma 3.1 again gives that 

Hence we deduce that 

,,/Bt;,<, VpV logrJo 1,1+^ \ \logr 

Finally if Z is symmetric then gz{u) is even, and hence we get the same asymptotic if 
r is replaced by — r. This concludes the proof. D 

Proof of Proposition 3.3. For a prime p let hp{t) := logE(e*-^*^^'') be the cumulant- 
generating function of Y[p). We follow the same lines as the proof of Proposition 3.2. 
Define 



.;„..E|ri(l-^)"7l--'^.*) 



-ir/2^ 
ir/2\ 

L{a,^;y)^^'^''^L{a,lL;y) j =np<H-^p(^)- 
If j9 < r^^^'^'^\ then log-E!,(r) = 0{r/p°'), since the Xj(p) are bounded. Now for primes 
p such that r-*^/^"" < p < y, we have that 

so that log-Ep(r) = hp {r/p'^) + O {r /p^"). Then following exactly the same method as 
in the proof of Proposition 3.2 gives the result. D 

Proof of Theorem 1.9. We begin by estimating $x(t; y). For s > we have 

OO /"OO /» 

se''^^x(t;y)dt = / se""* / dfi{u)dt 

-OO J —OO ^log |L(cr,X(ci;);j/)|>t 

Therefore if s is large, then Proposition 3.2 gives that 



(3.1) / e''^xit;y)dt = exp Gz(^)t 

J-oo \ logs y 






logs V 1/ 

To estimate $x(t; y) we use the saddle point method. Let s be the unique solution to 
the equation 

l/a-l 

(3.2) r = Gz{ay 



a logs 
Let e > be a small number to be chosen later and define 



Sl 



:= s(l + e), S2 := s(l - e), and n := t (^1 + — j , t2 := r (^1 - — j . 
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Since s — S2 > 0, then 

/T2 l'T2 p+00 

-00 J —CO J — 00 

Hence using (3.1) we find that 

(3.3) j" e^'^xit;y)dt < exp (czia)^^ ({I - ef" + L - ^ + eX\ , 



, 2(7-1 



where i?4 ^ 1/logs + (^s^/'^y ^^ . Now we have that (1 + xY^'^ = 1 + a ^x + 
x'^a^^{a^^ — l)/2 + 0{x^) if \x\ < 1. Then we choose 



1 /sl/'x\'^-V2^ 



yiogs V y 

where i^ is a suitably large constant, to deduce that 

/T2 1 POO 

e^'<^x{t;y)dt<- / e''<^x{t;y)dt. 
-co ^^ J — oo 

Similarly one has 

p+co r+oD r+oD 

/ e^*$x(t; y)dt < / e(^^-^)(*-^^)+^*$x(t; y)dt < e""^^ / e^^*$x(t; y)dt, 

J T\ -^ Tl J —CO 

and using exactly the same argument as before we deduce that 

/H-oo 1 pco 

e'^^x{t;y)dt<-j e''^xit;y)dt. 

Combining inequalities (3.4) and (3.5) along with the estimate (3.1) we obtain that 

r e''^xit;y)dt = exp fczia)^^ (l + ©(e^))) . 

Moreover, since ^x{t; y) is a non-increasing function and j^^ e^^dt = exp(sr(l + 0(e))), 
we get that 

*.(.(!. ^);.).e.p(-(l^£l^^a.O,,)).*.(.(l-i-);.), 

Hence it only remains to solve equation (3.2) in s. Taking the logarithm of both sides 
we get that logs = jj^ logr + 0(log2 r). Then an easy calculation gives that 



[l-a)Gzia) J \ ylogr 

Thus we deduce that 

'^x{r;y) = exp ( -Az{a)T^ {log t)t^ ( 1 + ( . + r{y,T] 
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Now concerning \1/x(t; y) we have for s > 



/oo /»oo /• 

-oo J — oo ^argL(o-,X(ci;);j/)>t 



Then by Proposition 3.3 we can use exactly the same saddle-point method as for 
^x{t\ y) to derive the analogous estimate for "^xiT", y)- Finally to get estimates for the 
left tails we proceed along the same lines by changing s to —s. D 

4. The distribution of ((a + it) and L{a,x) 

4.1. The distribution of the Riemann zeta function. Define C{s;y) := Ylp<:y{^ — 
p""*)"^, and L(a, Xi;|/) := np<i,(-'- ~ ^i{p)p'')^^j where {Xi{p)}p are independent 
random variables uniformly distributed on the unit circle. In order to prove Theorem 
1.1 our strategy consists of using zeros density estimates for ({s), Lemma 2.2 along with 
a basic "large sieve" (Lemma 4.2 below) to show that one can approximate log({(7 + it) 
by logC(o" + it; y) (where y = logT) for all t G [T, 2T] except for a set of a very small 
measure. Then we compute large moments of ({cr + it;y) (Proposition 4.1 below) to 
show that the distribution of log C(o' + it; y) is very close to that of log L{a, Xi; y), and 
that the latter can be deduced from the results of section 3. We prove 

Proposition 4.1. Let T he large, and y < (logT)^ he a large real numher. Then 
uniformly for all complex numhers Zi, Z2 such that \zi\y^^'^ < (1 — o") logT/16 we have 

-j a^ + It; yYK{a + it; yfdt = E [^L{a, Xi; yy^L{a, Xi; y)' 

U exp 



4 logy 

Proof. We have that 

1 r^>/ • ^z.T7 7^2, v^ d,Jn)d,Jm) I f^'^fmyt 

- a^ + tt,yyX{a + tt,y) dt= Yl f t T / "M^- 

The contribution of the diagonal terms m = n equals X]ne5(j/) '^zi(^)'^z2(^)/'^' 



2a- 



E f L{a, Xi; y)^^L{a, Xi; y) j by equation (2.4). This contribution constitutes the main 
term to the moments as we shall now prove. Let k be the smallest positive integer 
such that k > max(|zi|, |z2|). Concerning the off-diagonal terms m ^ n, we split 
these into two cases. First we handle the terms m,n < T^^"^. In this case observe that 
J? {^y^dt < l/|log(m/n)| < Ti/2. Hence by (2.1) it follows that the contribution 
of these terms is 



2 



«J^f ^ M!)] .exp(-!2|^ + 0^*^"' 



T \ f^. n- V 2 \\ogy 

neS(y) 
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Next we handle the terms m ^ n with max(m,n) > yT. Let (3 = l/logy. By (2.1) 
the contribution of these terms is 

^ ^ ^ dk{n)dk{m) ^ ^_^/2 V^ 4M -^ 4(n) 

m>VT »i65(y) meS{j/) «G5(j/) 

meS(y) 



. iQg^ ^ (e + l)V-- 



2 logy {l-a)\ogy 
which completes the proof. 



ky 



l-cr 



;i-a)2 1og y 



D 



Lemma 4.2. Let 2 < y < z be real numbers. Then for all positive integers k with 
1 < k < logT/(31og2;) we have 



T ,, 
Proof. First we have that 

'•2T 



1 






y<'P<z 



2k 



dt 



E 



1 /•2T / \ it 

1 / /Pl---Pk 



y<pi,---,Pk<z 

y<qi, — ,qk<z 



iPi---Pkqi---qk)"T Jrp \qi---qk 



dt. 



The diagonal terms pi ■ ■ ■ Pk = qi • ■ ■ qk contributes 



« *' ( E ^) 



J/<p<2 

li Pi ■ ■ ■ Pk 7^ qi ■ ■ ■ qk then both products are below 2;^^ < T^/^, which implies that 

1 



1 /•2T / \ Jt 

1 / i Pl---Pk 

qi---qk 



dt < 



T\\og{{pi---pk)/iqi---qk))\ 



< T-2/3_ 



Therefore the contribution of the off-diagonal terms is T ^(^^^^p '^ j ^T 2/3^2^(1 o-) ^ 



2A; 



Proof of Theorem 1.1. Let 1/2 < cr < 1 and take y = logT. For simplicity we write 
^t{t) = ^t{o',t)- Proposition 4.1 (with Zi = Z2 = t/2) implies that 

(4.1) 1^ \C{a + tt;y)\^dt = E{\L{a,lL,;y)n + o(exp(- 



logT 



4 logy 
uniformly for all real numbers r in the range r < (1 — o')(logT)°"/8. Let 



<!>T{r-y) := -meas{t G [T, 2T] : log |C(a + ^t; t/)| > r}. 
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Then using (4.1) along with Proposition 3.2 (with d = 1 and X(p) = Xi{p)) gives that 

2T 

dt 



/CO 1 pzi 

re^-^T{u-y)du=-j \C{a + tt-y)\\ 



= exp Gi(a)- 1 + O + h-^ 

\ log r \ \ log r \ log i 

where Gi{a) = J^ log Io{u)u~^^^ du. In order to estimate (^T{j',y) we use the saddle 
point method exactly as in the proof of Theorem 1.9 (see section 3). In this case r will 
be chosen to be the unique solution to the equation r = Gi{a)r^/'^^^ /{a\ogr) (see 3.2), 
which implies that 



■l-a]Gi(a)'' ° ') \ \\ogT 

Therefore, choosing Ci(o") small enough and applying the saddle point method to equa- 
tion (4.2), we deduce that uniformly for 1 ^ r < ci(o")(logT)^^'^/log2T, we have 
that 

(4.3) <I>T (r; y) = exp ( -Ai(a)rT^(logr)T^ ( 1 + O ( -=^ + r(logT, r) 

V V Vviog^ 

Therefore what remains is to show that log$T(T) has the same asymptotic formula as 
log$T(T;|/), in our range of r. To this end we will construct a set A(T,t) C [T, 2T] 
with very small measure (negligible compared to T(^t{t"i u)) such that \ogC,{a + it) ~ 
logC(a + It- y) for t G [T, 2T] \ A{T, r). 

Let A^(cro, T) denote the number of zeros of C(s) in the rectangle {Re(s) > (Tq, |Im(s)| < 
T}. Then using the zeros-density result N{aQ,T) <^ T^/^^'^"(logT)^ (see Theorem 9.19 
A of [27]) along with Lemma 2.2 with z = (logT)3/('^-V2)^ ^nd (Jq = a/2 + 1/4 > 1/2, 
it follows that 



ra=2 



for all t E [T, 2T] except for a set Ao{T) with measure <^ T^ ^^ i/2)/4_ gjj^ce r ^ 
(logT)i-'^/log2T, it follows from (4.3) that 

(4.5) imeasA(T) = o(<l>r(2r; y)). 

Moreover, we have that 
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Now let Ai{T,T,e) be the set of values t G [T, 2T] such that | Ej/<p<^ l/p'"^**! > e^- 
Then using Lemma 4.2 we have that 

2fc 



meaSv4i(T, r, e) < (er 



'2T 
-2k 






T 

y<p<z 



tyyj ~rit 



2A; 
dt<^T 



{2a - l)e2r2y2^-Mog|/ 



for all integers 1 < k < {a— 1/2) logT/(9 log2 T). We choose e = Cr(logT, r), where C 

(2(7-1) 

is a suitably large constant. Remark that r{s,T)'^T'^s'^'^^'^ = r-'^/*-^^°"''(logs) (i-"^) . Then 
with this choice of e and if Ci (a) is small enough, we may choose 

k = [{{2a-l)e'T\\ogTf'^-'\og,T)/10] 



to get that 



C2(2ct-1)^i/(i_^) /(i_^) 



(4.7) -measA(T,r,e) « exp ( '— ^r^/^^-^^^log^T) 

Therefore if C is large enough, it follows from (4.3) and (4.7) that 

(4.8) imeasA (T,r,e) = o($r(2r; t/)). 

Now let A{T, r) := Ao{T) U Ai{T, r, e). Then by (4.4) and (4.6) we have that 

1 



(4.9) \\og({a + it) — \og({a + it;y)\ < 5t, where 5 = e , , 

for all t G [T, 2T] \ A{T, r). This implies that 

^r{r{l + Sy,y) + ( ""'^•l'^-"' ) < *.(-) < <I..(r(l -«);.) + ^---^l^.-) 



The result then follows upon combining (4.3), (4.5) and (4.8). 

Similarly let \1't(t) = |;meas{t G [T, 2T] : arg^((T + it) > r} and ^r(r;|/) = 
^meas{t G [T, 2T] : aig({a + it; y) > r}. Then by Proposition 4.1 we have that 

/oo 1 i'2T 

re^'^rir; y)dt = - (i^ + it- yr^/\{a - it- yY^lHt 

■oo -^ Jt 

= E [L{a, Xi; y)-/'L{a, X,-, yf) + O (exp (-^)) , 

for r < (1 — o")(logT)'^/8. Then appealing to Proposition 3.3 and using the saddle- 
point method as in the proof of Theorem 1.9, we can deduce that \E't(t;|/) has the 
same asymptotic as (4.3). This is due to the fact that E ^e*^^^) = E (e*^™"^) = /o(t) for 
a random variable X uniformly distributed on the unit circle. Finally we should note 
that the last part of the argument to estimate \1't(t) is the same as for $t(t) using 
the same choice of the parameters k and e, since the inequality (4.9) does also control 
the difference | arg(^((j + it) — arg(^(o" + it] y)\. The procedure is also analogous for the 
left tails of log \({a + it)\ and aig({(r + it), changing r to — r. D 
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4.2. The distribution of Dirichlet L-functions. In order to apply the same method 
(as in the case of ({a + it)) and derive similar results for the family {L{a,x) '■ X 7^ 
Xo (mod q)}, we need to compute asymptotics for complex moments of short Euler 
products L{o-,x',y) '■= Y[p<yi^ ~ xip)!^") (analogue of Proposition 4.1) and prove 
the analogue of Lemma 4.2. We prove 

Proposition 4.3. Let q he a large prime, and y < (logg)^ be a large real number. 
Then uniformly for all complex numbers Zi,Z2 such that \zi\y^^^ < (1 — o')logQ'/8 we 
have 

^ J2 L{a, x\ yr'L{a, x\ yf = E [^a, Xi; y)^'L{a, X^; y)'^) 

x(mod q) 
Xt^XO 

+ U exp 



21ogt/^ 
Proof. Let k be the smallest integer with k > max(|zi|, \z2\). Then 



0(g) -^-^ ' ' ' ' 0(g) -^-^ -^-^ (mn) 

x(niod q) x(niod l) m,n£S{y) 

Xt^XO Xt^XO 

-ir E X(«)3^ E '"'">''"''"' +0 (if E ^"'' ^ 

0(g) ^^-^ ^ ^^ ^ ^-^ (mn)" \ Q \ ^^ n 

^ d^^n)djm) ( ( ^ 3V:^\\ 

= Z^ 1 w + O exp - log g + 

^^-^ [mn)" \ \ 1— (T log-u// 

m=n mod g 

using equation (2.1) along with the orthogonality relation for characters. The contri- 
bution of the diagonal terms m = n equals 

n<^S{y) 

Since m = n mod g, the off-diagonal terms m ^ n must satisfy max(m, n) > q . Put 
/3 = y^- Then by (2.1) the contribution of these terms is bounded by 

>^ dkjn) y^ dk{m) < 9 -^ '^ 4(^) >r^ 4("^) 



n^ ^ ^ m" ^ ^ m" ^ ^ m"~^ 

n£S{y) m£S{y) meS(y) neS{y) 

n>q 



logg {e + l)ky^ " , r^ ( ^y^ " 
< exp h -r^ r-j h O 



logy (l-(T)logi/ \(\ ~ aY\o<i y , 

which completes the proof. D 
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Lemma 4.4. Let q be a large prime and 2 < y < z be real numbers. Then for all 
positive integers k such that 1 < k < log g/ (2 log 2;) we have 

2k / \ k 

xip) 



1 



x{mod q) 



y<P<z 



Proof. We have that 



1 



x(mod q) 

x¥=xo 



y<P<z 



x{p) 



pCT 



2k 



pa 



1 



\y<p<z ^ / 



x(mod q) y<Pi,---,P2k<z 



XJPi ■ ■ ■ Pk)x{Pk+i ■ ■ ■ P2k) 

{pi---P2kY 



The contribution of the diagonal terms pi 



Pk = Pk+i 

k 



■P2k IS 



\y<p<z ^ / 



Now if j9i ■ ■ -pfc 7^ pfc+i ■ ■ ■p2k, then E^t^xo ^(^i ' ■■Pk)x{Pk+i ■■■P2k 

Pi ■ ■ -PkyPk+i ■ ■ •P2k < z^ < q. Therefore the contribution of these terms is 

2k 
1 i^y<p<zP 



1 since 



"' {^y<P<z P'"") « q-'z^'('--) « g- V2. 
Let g be a large prime and define 



D 



$ 



char I 



1 



a, r 



MXt^ Xo,X (mod q) : log|L(o-,x)| > r}\. 



" ' ' '' 0(g) 

Then using the same method as in the proof of Theorem 1.1 we derive 

Theorem 4.5. Let 1/2 < a < 1, and q be a large prime. Then there exists 04(0") > 
such that uniformly in the range 1 ^ r < C4((T)(logg)-'^^'^/log2 g we have 

1 



$ 



char. 



a,T 



exp 



-Ai(o-)r(i— )(logr)(i— ) 1 + 



+ r(logg,r; 



.yiogr 

This estimate also holds for the proportion of non-principal characters x {mod q) such 
that argL(s, x) > t- 

Proof. For simplicity write ^^(t) = $^'^^''(0", r). The result can be deduced by proceed- 
ing along the same lines as in the proof of Theorem 1.1. Indeed all the parameters 
will be chosen exactly by changing T to q. Let y = logg and define $q(r;|/) to be 
the proportion of characters x ¥" Xo(mod q) such that log \L{a, x; |/)| > r. Then for all 
positive real numbers r < (1 — o')(logg)'^/8, Proposition 4.3 gives that 

re'-'%it;y)dt=-^ J2 |i^(^, X; l/)r = E (|L(a, X^; y)r) + o(l). 



0(9) 



x(mod q) 

x¥=xo 



Then using Proposition 3.2 and the saddle point method (as in the proof of Theorem 
1.9) we deduce that $g(r;y) as the same asymptotic as ^xi'^'iU) (see equation (4.3)). 
Therefore it only remains to construct a set A{q, r) which will play an similar role 
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to that of A(T,t) in the proof of Theorem 1.1. Let N{a,T,x) denotes the number 
of zeros of L{s,x) such that Re(s) > a and |Im(s)| < T. We use the following zero- 
density result of Montgomery [18] which states that for T > 2 and 1/2 < a < 1 we have 
X]y (mod q) ^ i'^^ ^) x) *^ (gT)^*^^^'^^/*^^^'^) (log Q'T)^''. Usiug this rcsult along with Lemma 
2.3 with t = 0, z = (logg)3/('"-^/2) ^nd ctq = f^/2 + 1/4 > 1/2, gives that 

for all characters x (mod q) except for a set Ao{q) of cardinality < q^~"-^'^^ for some 
constant a{a) > 0. Now we choose e = Cr(logg, r) where C is a suitably large constant, 
and Ai{q,T,e) to be the set of characters such that | X]h<p<2 x(p)/p'^'''**l > ^'^- Then 
Lemma 4.4 insures that |^i(g, r, e)|/0(g) = o($g(2r;t/)), if 04(0-) is suitably small. 
Finally taking A{q, r) = Ao{q) U ^i(g, r, e), we see that | \ogL{(7, x) — logL(o", X! 1/)| < 
5r, for all characters x ^ -^(O') t) where 6 = e + 1/logr; and that \A{q,r)\/(f){q) = 
o($q(2r; y)). This gives the desired asymptotic for ^^(t), and one can handle the left 
tail of log 1-^(0", x) I similarly. The analogous result for arg L{cr, x) follows along the same 
lines. n 



5. Distribution and extreme values of L{a, Xd) 

5.1. Distribution of values of L{a^Xd)'- proof of Theorem 1.6. Let us first de- 
scribe the probabilistic random model attached to this family. Let {X2{p)} be indepen- 
dent random variables taking the values 1 and —1 with equal probability p/(2(p + 1)) 
and the value with probability l/(p + 1). Then define 

-1 
ia,X2):=n(l- 



p<y 



X2ip) 



This model was first introduced by Granville and Soundararajan [8] for a = 1. The rea- 
son for this choice over the simpler ±1 with probability 1/2 (which was previously con- 
sidered by many people including Chowla-Erdos, Elliott, and Montgomery-Vaughan) 
is that for odd primes p, fundamental discriminants d lie in one of p^ — 1 residue classes 
mod p^ so that Xd{p) = for p — 1 of these classes, and the remaining p{p — 1) residue 
classes split equally into ±1 values (for p = 2 one can check that the values 0, ±1 occur 
equally often). 

As mentioned in the introduction, we obtain stronger results in this case compara- 
tively with the Riemann zeta function and other families of L-functions studied in this 
paper. This is due to a careful study for the off-diagonal terms of moments of short 
Euler products of L{a, Xd) using the following Lemma of [8] which is a consequence of 
the work of Graham and Ringrose [6] on bounds for character sums to smooth moduli 
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Lemma 5.1 (Lemma 4.2 of [8]). Let n be a positive number not a perfect square. Write 
n = noD where uq > 1 is square-free, and suppose that all prime factors of no are below 
y. Let I > 1 be an integer and put L = 2K Then 

Y^X,{n) « x^-^ n (l + ^I^) y"'npd{nof'^. 

\d\<x p\n ^ ^ ^ 

Using this lemma we prove the analogue of Proposition 4.1 for this family 

Proposition 5.2. Let x be large, and y < (logx)^ be a large real number. Then uni- 
formly for all real numbers r such that \r\y^~'^ < (1 — o") log a; logg y/SOO we have 

f E' i(-. X.; y)' = E (L(a, X,; ,)') + O (exp (-^^'' 

6xj-^ V V 40 logy 

Proof. Let k be the smallest integer with k > \r\. We have that 

fK^\ ^ Tf \r V^M \^ Xdin}\ ^ ^^ dr{n)xd{n) 
(5.1) }^ Lia,xd;y) =2^\2^ -^^\ =1^1^ -. • 

\d\<x \d\<x \neS(j/) I \d\<x n£S{y) 

We begin by estimating the contribution of the diagonal terms n = D which give the 
main term of (5.1). Using that 

E' x.("') = E' 1 = Jj- n (ttt) + o (-*"''(«)) • 

\d\<x \d\<x p\n ^^ ^ 

{d,n)=l 

we deduce that the contribution of these terms is 

(5.2) 4- v ^ TT (^ + o f x^- E ^^^"^ 

nG5(j/) p\n ^^ '' \ n&S{y) 

Since dk{n^)d{n) < d2k+2{nf ■, then the error term above is 



^ i+e V^ d2k+2{nf i+, / v;^ d2k+2{n) \ i+, / (ky^ " 
<^ a; 2 ^ > ^ a; 2 ^ > ^ a; 2 ^"^ exp O 

ne5(j/) \n&S{y) J 

which follows from (2.1). Moreover, we have that 

(5.3) E(L(..X.;,n= E^n(^)- 

ne5(j/) p\n ^^ ' 

Now it remains to bound the contribution of the off-diagonal terms n 7^ D to (5.1). We 
use Lemma 5.1 to handle these terms. Write n = nin^n^ where ni,n2 are squarefree, 
with (ni, n2) = 1, and pln^ =^ p\nin2: that is ni is the product of all primes dividing 
n to an odd power (so ni > 1) and n2 is the product of all primes dividing n to an even 



DISTRIBUTION OF LARGE VALUES OF ZETA AND i-FUNCTIONS 



25 



Xd{n) = 2, Xd(^i^2)- Therefore these terms 

contribute 



■^^ -^^ -^^ -^^ (niUono' 

"lSS(j/) n2e5(j/) \d\<x p|n3^p|?iin2 



E 



n.17^1 {ni,n2)=l 

Since dr{n) is a multiphcative function we obtain that 



E 

p|"-3 ^ p\nin2 



drijiin^'n? 



{ninlnl 



p|ni p|n2 



where 



and 






r(2a+l) 



a=0 



p< 



1 

2 



1 - 



po 



po 



°2, // |'r,2a+2^ 



a=0 



po 



1 
2 



1- 



+ 1 + 



1. 



pa J y pa 

Using this and appeahng to Lemma 5.1 we see that the sum (5.4) is 

« ^■"'^«"" n (i + 2'" VP"F(rt (i + j^) + m.p) (i + ^ 

for any positive integer / > 1 with L = 2'. We choose / = [log2 y/ log 2] to get that 

2' /■^ < 2,p7i < 2, and 1 + 1/p^^'^ < 2, for all primes p <y. 
This implies that the sum (5.4) is bounded by 



X 



l-log2?//(101oSJ/) 



Y[(l + 8Fip) + 2Hip)). 
p<y 



Furthermore we know that 



F{p) < < 



^2- ifp>A;l/^ 

pa 



1 
pa 



-k 



and H(p) < < 



^2^ if^>^^^ 



ifp< /t^/^^, 



pO 



iip< k'^/". 



Then using these inequalities we obtain that the sum (5.4) is 



l°g2 V 



<^ X 10 log 1/ 

p<y 
ii y < k^''^ , and is 



nho(i-^ 



logxlogai/ 4%^ '" 

^ X exp I 777-; h 



10 logy {l-a)logyJ ' 



1- 



<^ X 10 log J/ 



^ n (20(1-^) ') n 



1 + 20- 



pa 



log x log,!/ 4/^^/^^ 2{)ky^'" 

<^ X exp I 777-; h 7:^ ri r + 



10 logy (1— o-)logA; {I — a) logy 
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a y > k^'" . In the two cases we get that the contribution of the off-diagonal terms is 



<^ a;exp 



log X log2 y 



, completing the proof. 



20 log 2/ 

We now prove the analogue of Lemma 4.2 



D 



Lemma 5.3. Let x be large and 2 < y < z be real numbers. Then for all positive 
integers k such that 1 < k < loga;/(61og2;) we have 

2k / \ k 



E' 



:\<x 



y<p<z 



Xd{p) 



po 



Proof. First we have that 



E' 



1\<X 



E 

y<p<z 



Xd{p) 



<a; 



2k 



Ml 

2^k\ 



E^ +o(-^^^)- 



Ky<:P<:Z 



pO 



E E 

\d\<x y<Pi,-,P2k<z 



Xd{pi---P2k) 
{pi-P2kY 



The diagonal terms Pi...p2k = D contribute 

_(2A;)! / ^ 1 

2^ „2cr 



<a:- 



2^A;! 



yy<p<z 



p. 



To handle the off-diagonal terms we use a result of Granville and Soundararajan 
(Lemma 4.1 of [8]) which states that 2_, Xrf(^) ^ x'^^'^n}^^ logn, if n 7^ D. Thus if 

PiP2---P2k 7^ n and Pi < z then > Xd{piP2---P2k) ^ a;-'^/^2;^/^ logx, which implies 



that the contribution of these terms is 



\y<p<z^ J 



2k 



«xl/V5/2-2.)fc, ^^^^3/4^ 



D 



Proof of Theorem 1.6. For simplicity write $x(t) = ^'^^{cf., t). The proof is obtained 
by following the same lines as Theorems 1 and 4.5. Let y = logxloggX and define 
^x{T",y) to be the proportion of fundamental discriminants d such that \d\ < x and 
log \L{cr,Xd',y)\ > T- Applying Proposition 5.3 gives that for all positive real numbers 
r < (1 — (T)(logxlog3x)°"/500, we have 

1 



re''^.,it;y)dt 



r 



1 



1\<X 



J2 L{cj, xd, yy = E (L(a, X2; yY) + 0(1). 



'\<x 



To estimate the moments of the random model we use Proposition 3.2 with d = 1 
and Z{p) = X2{p). Notice that the sequence {Z{p)}p satisfy hypothesis (ULD) with Z 
being a random variable taking the values 1 and —1 with equal probability 1/2. Hence 
it follows that 

1 + 



roo ( .l/a ( 

I re''<^x{t; y)dt = exp Gal^) y^ 1 



logr 



y 
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where (^2(0") = /q logcosh{u)u^^^^du. Therefore, using the saddle point method (as 
in the proof of Theorem 1.9) we get that 

(5.5) $x(r;y) = exp( -A2(ff)rT^(logr)7^ ( 1 + O ( — =^ + r(y, r) 

in a region 1 ^ r ^ (loga;log3x)^~'^/log2a;. Thus it only remains to construct a set 
A{x, r) which will play a similar role to that of A{T, r) in the proof of Theorem 1.1. To 
this end we use the following zero-density result of Heath-Brown [11], which states that 
for any (5 > we have V N{a, T, Xd) < (a;T)^a;3(i-'^)/(2-a)2-(3-2a)/(2-a) ^ ^ging this 

result along with Lemma 2.3 with t = 0, z = (logx)^/*^"""^/^) and o-q = 0-/2 + 1/4 > 1/2, 
give that 

for all fundamental discriminants |(i| < a; except for a set .4.o(a;) of cardinality < x^~"''^"^ 
for some constant a{a) > 0. Now take e = r(loga:y^iog^, r) and let Ai{x, r, e) be the 
set of fundamental discriminants \d\ < x such that | X]v<p<2 ^<^(p)/^'^^**l ^ ^'^- Then 
using Lemma 5.3 we see that 

1 / 3A; \^ 

(5-6) -\Aiix,T,e)\<^[- , 

X \{2(r — Ije^T'^y^'^ '^ logy J 

for all integers k < {a — |) loga;/(18 log2a;). Observing that r(s, r)^r^s^°"~-'^ logs = 

1 <7 000 1 1 <y ]^ 

r(i-<')(logs)(i-'^), we deduce that e r'^y logy > r'-^-'^^ (logr)'-^-''^ (log^xY^^. If r < 
(loga;)^^'^/log2a; then we choose k to be the largest integer below 
biT^^^^^"\logTY^^^^'^\ for some suitably small constant 61 > 0. In this case one can 
check that \Ai{x,T,e)\/x = o($^(2r; y)). 

On the other hand, if r > (logx)^~'^/log2a; we choose k = [{a — |) loga;/(181og2a;)]. 
In this case it follows from (5.6) that \Ai{x,T,e)\/x <^ exp(— 62 loga;log4x/log2x) for 
some constant 62 > 0. This implies that \Ai{x,T,e)\/x = o($^(2r;t/)) uniformly for 
r < C2((T)(loga;log4x)^~'^/log2a;, if 02(0-) is small enough. Finally taking A{x,t) = 
Aq{x) UAi{x, T, e), we obtain that \A{x, t)\/x = o($a;(2r; y)), and that | logL^a, Xd) — 
logL(cr, Xdi y)\ < CiT, for all fundamental discriminants \d\ < x with d ^ A{x, r), where 
ei = e + 1/logr. This along with (5.5) completes the proof. D 

5.2. 5.2. r2-results on GRH: proof of Theorem 1.8. Let s = a + it where 1/2 < 
a < I and t G M. Let z > 2 be a real number and define P{z) = Y[p<zP ~ e^^°^^\ For 
each prime p < z let ep = ±1, and denote by Vx{z, {cp}) the set of primes q < x such 
that ( - ) = ep for all primes p < z. Assuming GRH, Granville and Soundararajan (see 
equation (9.1) of [8]) showed that 

(5.7) Yl logg=^ + o(a;hog2(a;P(z))). 

qeP:,iz,{ep}) 
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To prove Theorem 1.8, our strategy consists of computing the average of log \L{s, Xq)\ 
over q G Vx{z, {cp}), for some suitable set of signs {ep}p<z- We have 

Proposition 5.4. Assume the GRH. Let z be a real number with 2 < z < (logx)^. 
Then there exists a constant B > (which may depend only on a) such that 

Ex v^ e»cos(tlogn) ^f x i ,, , r\ 

log|L(.,x.)|logg = ^^^ ' ' ^'' +o[-^^+x-^{\ogxr). 

geP^(2,{ep}) p<z 

Proof. Since the GRH is assumed, then Lemma 2.3 gives that 



\ogL{s,x,)= E .1 +Q r^ 



„=2 - --■- ^og^xj' 

where A = 4:/{a — ^). Using this estimate we obtain that 

i°g-^^A(n) f^)logg 

(5.8) V log|L(s,x,)|logg = Re V V ^ + E,, 

^-^ ^-^ ^-^ n" log n 

q<^Vx(z,{ep}) q<^Px{z,{ep}) n=2 

where E^ <^ x/2^^^^ + x^ log x, by (5.7). To deal with the main term we define ei 
Ylpii €p and use the following identity 



i\p{z) -'^' p<z^ ^'^' ' [0 otherwise. 



1\P{. 

This gives that 



io^xA(n)(n)logg_ 1 '°^- 



A(n) ■^^ /n/ 



(5.9) y y v^ =^r^^r^T^r - logg. 

If n/ = n then the inner sum above equals 'Yl,q<x^'^^^ + ^ (X^pUn^^Sp) = a; + 
0{x/ log x) by the prime number theorem. Moreover, since n = p"' and / is square- free 
then n/ = n if and only if / = p and a = 2m + 1 for some non-negative integer m. 
Hence the contribution of the diagonal terms nl = O to (5.9) equals 

(5.10) ^y!iL + o(^), 

p<z ^ 

since X^„<^ CpP"'' ^ -z^ '^ < (logx)^. Now we bound the contribution of the off-diagonal 
terms n/ 7^ D. In this case ■?/' = (— ) is a character of modulus nl or 4n/. Thus the inner 
sum over q in (5.9) equals X]m<x'^("^)^("^) +^ (x^/^) ^ a;2 log^(4n/) ^ 0:2 log^'x, by 
GRH. This implies that the contribution of these terms to (5.9) is 

■^x^l^Xog'x y ^^«xi/2(logx)^+^(i-'^). 
^-^ n" log n 

n=2 ^ 

This along with (5.8), (5.9) and (5.10) complete the proof. D 
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Proof of Theorem 1.8. Let 2 < z < (logx)^ be a real number and for each p < z take ep 
to be the sign of cos(t logp). We shall only prove the first part of the Theorem since the 
second one can be deduced similarly (by taking ep to be minus the sign of cos(tlogp)). 
Then Proposition 5.4 gives that 

El,-/ M, X v^ I cosftlogp)! ^f X 1,, , r\ 

log|L(.,x.)|logg = ^^^ ' \^'^^ +o[-:^^+x^\ogxr), 

for some B > 0. Now |cos(tlogp)| > cos(tlogp)^ = (1 + cos(2tlogp))/2. Putting 
Sq = (7 + 2it we deduce that 

•^— — ' n'^ ~ 2 ^-^ \ rf n^'o 

p<2 ^ p<Z ^^ ^ 

^1 — cr ^1 — SO / 2,^ — ^ 

+ Re— h O 



2(1 -a) log 2 2(1 -So) log 2 \\og^ zj' 

by the prime number theorem. Now if t = the main term on the RHS of the last 
inequality equals z^~" /{{I — a) log 2;), otherwise we have 

' Re- r > z^'" r > -2 



This implies that 

(5.11) Y. ^og\L{.s,x,)\\ogq > ^is)^^^^+0 ( ^ZhoI' z ^ "^^ ^^""^ '^^'') ' 

where a{s) = (1 - cr)~^ if t = 0, and a{s) = a{a)f j ((1 - af + At^) otherwise. Let M^ 
be the number of primes q < x such that 



z'^-'' ( 1 



log|iv(s,Xg)| > a{s)- 1- 



logZ V Vlog-2. 

Since | logL(s, Xq)\ ^ log a; for all primes q < x (which follows from GRH and Lemma 

2.3), we deduce that 

(5.12) 

52 log|L(s,Xg)|logg< M^log^x + a(s)- 1 1^=] Y^ ^°g^- 

log z \ vlog z I ^-^ 

Hence combining equations (5.7), (5.11) and (5.12) gives that 

Choosing z = loga;log2a;/(21og2) — logXA/log^, we conclude that there are ^ x^/"^ 
primes q < x such that 

log|L(s,x,)| > (/3(s) + o(l))(loga:)l-'^(log2x)-^ 

completing the proof. D 
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6. The distribution of automorphic L-functions 

Let 1/2 < (T < 1. In this section we study the distribution of the values logL^a, /), 
for / G iSKg), where g is a large prime number. Given a sequence {af)f(zsP(q), its 
harmonic average is defined as the sum 

^ ^ Z^ 47r(/,/)' 
and if S* C 5'f(g) then we will let \S\h denote the harmonic measure of S", that is 

Eh 
/GS 

Such averaging is natural in view of the two following facts 

\Simn = 1 + (^) , and -^^ « u, « i^; 

so that the harmonic weight Uf is not far from the natural weight 1/|S'2(5')| (since 
|S'f(g)| X q), and it defines asymptotically a probability measure on 5*^(5). 
Let / G 5'2(g). For 2 < y < q and s G C define 






A^ ^s 



We now describe the corresponding probabilistic model for this family. Let {d{p)}p prime 
be independent random variables distributed on [0, n] according to the Sato- Tate 
measure -sin^tdt, and define ^sip) = {Xl(p),X^(p)) where Xl(p) = e*^*^^^ and 
^Hp) = e^'^^^P' . For 2 < y and s G C define the following random Euler product 

-1 / A^^/__x\ -1 



^(.x..:^n(-^)-(-f^ 



p<y 
We prove 

Proposition 6.1. let q be a large prime, and y < (logg)^ be a large real number. Then 
uniformly for all real numbers r such that \r\y^^"' < (1 — o") logg/16, we have that 



Let r G M. Then 



M^./;.)-E^-n E^ 



neS(y) p<y \a=Q 

where A/^j.(^) is a multiplicative function. Our next lemma establishes a formula for 
Xf,r{p"') in terms of A/(p^) for < 6 < a. Cogdell and Michel [2] achieved this in a more 
general context of compact groups, and for all symmetric powers of / via representation 
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theory. However in our specific case we can use a simple elementary approach which 
avoids the representation theory language. 

Lemma 6.2. For any real number r we have 

(6.1) )^fAPl= E Cr{a,b)Xf{p''), 

0<b<a 

where the coefficients Cr{a,b) are defined by 

Cr{a,b):=- Y^ drip"')drip^) f cosHm - 1)9) siii 9 sm{{b + 1)9) dO. 

m,l>0 "^O 

m+l=a 

Moreover we have that \Cr{a,b)\ < c?2fc(p") for all < b < a, where k is the smallest 
integer with k > \r\. 



A/,r.(p") f- e'^f^P^\ ' ( ^ e-'^f'^P^ 



Proof. We have that 

oo 

A^ pa. \^ p' J \ r 

_ ^ dr{p"')e'"'^i<P'^ ^ dr{p^)e''^^f^P'^ 

m=0 ^ 1=0 ^ 

which implies that 

>^fAp")= Yl drip^dripY^"'-'^''^''^ = \ E dr{pndr{p')cos{{m-l)9f{p)). 

m,l>0 m,l>0 

m-\-l=a, m+l=a 

Now recall that for any 6 > we have that A/(p^) = sin((6 + l)^/(p))/sin^/(p), and 
that the functions {S'„}„>o, defined by 

sin((n+l)g) 
smt7 
form an orthonormal basis of L^([0, ii], fisr) where fisx is the Sato- Tate measure - sin^ 9d9 
on [0,7r]. These facts imply that 

yrA0)-=l Yl dr{pndr{p')cos{{m-l)9)= Y Cr{a,b)S,{9), 

m,l>0 0<b<a 

m+l=a 

since Y^A^^) is a trigonometric polynomial of degree < a, and the coefficients Cr{a,b) 
are defined by 

C,{a, b) = - f Y drip"")dri/) cos((m - l)9)Sbi9) sin^ 9d9 

•^'^ m,l>0 
m+l=a 

= - V dr{p'^)dr{p^) [ cos{{m- 1)9) sm 9 sm{{b + l)9)d9. 

m+l=a 
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Furthermore, noting that Xf^rip"") = ^r,a(^/(p)) and \f{p^) = Sb{9f{p)), gives (6.1). 
Finally the last estimate follows from the fact that 



\Cr{a,b)\< J2 dk{pndk{p')<d2k{pn- 



m,l>0 
m+l=a 



u 



For any positive integer n = pl^ ■ ■ ■ p'^\ define \l^^'^{n) := 11^=1 Cr{ai, 0). Then using 
the Petersson trace formula we prove the following lemma 

Lemma 6.3. For all positive integers n with (n, q) = 1, and all real numbers r we have 
T^P^ E' ^/'-(^) = ^r'(^) + O [q-'/'n'/' log{qn)d,k{n)) , 

where k is the smallest integer with k > \r\. 

Proof. Write n = p1^ ■ ■ -p/ ■ Then by Lemma 6.2 we have that 
(6.2) 

= \sP(a)\ SZ n E Cr{ai,h)Xf{p'l 

= E •■■ E tlCr{aMr^j:"Xf{pl' 

Now applying the Petersson trace formula (see [12] and [2]) 

fa ON 1 V^^ \ { \ X < n /log(gm)m^/2 

to the inner sum on the RHS of (6.2) gives that 



1 V\x 



, rand 



n = Ar'^ n + E, 



"r 



6, 



where 



\og{qn) 



■P/ 



^a«^ E ■■■ E U\cMMij^...^)i 

^ 0<bi<ai 0<bj<aj i=l 

< g"^/^n^/^log(gn)rf2fc(n)rf(n) < g^^^^n^/^ log(gn)rf4fc(n), 
which follows from Lemma 6.2 along with the fact that 11^=1 ('^i + 1) = d{n). D 
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Proof of Proposition 6.1. Let k be the smallest integer with k> \r\. Then by Deligne's 
bound |A/(n)| < d{n) and Lemma 6.2 we have that 

|A/,.(p«)|< Y. d2kipldip'') = d2k{pnd3ipn<d,kipl, 

0<b<a 

and so \Xf^r{n)\ < d^kin) for all positive integers n by multiplicativity. Therefore Lemma 
2.5 implies that 

Ua,f-,yr= Y. ^ + O (exp (-^ + log,, + '%' (1 + 0(1)))) . 

^2 ^ V V logi/ (1-0") logy yy 

nGS{y) 

and observe that the error term above is ^ exp f — ^"^"^ j , by our hypothesis on r. 
Furthermore Lemma 6.3 gives that 

1 y^^ V- A;,,(n) ^ Ar"(n) ^ ^ 

feS'^iq) n<q^ n<q^ 

n&Siy) n£S{y) 

Now the error term above is 

logg -^^^ d4k{n) logg / ky^-"" \ _W8 

< — iTT > < — iTT exp 5— < q ^''', 

ql/2 A^ ^a ^1/2 ^l (l-O-)logw/ 

^ ng5(j/) ^ ^ ^ /toy/ 

which follows from (2.1) and our hypothesis on k. Moreover, notice that 



-3/2 1 V^ d4k{n) 



n<q 



n" 



\ neS{y) / 






p<j/ \^ c / \ c / J p<y \a=0 



E 



n£S{y) 



Finally, since |A^ (n)| < d2kin) by Lemma 6.2, then applying Lemma 2.5 gives that 

n<q'^ 

neSiy) 

completing the proof. D 

In order to prove Theorem 1.7, we need a large sieve type inequality for the Fourier 

coefficients Xf{p), analogous to Lemmas 4.4 and 5.3. In this case the argument is 

different since A/(n) is not completely multiplicative. A crucial role will be played by 

the Hecke relations: 

, / N , / N v^ , /'mn\ 
(6.4) ^f{m)Xf{n) = J2 ^f (^) • 

d\(m,n) 
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To understand the combinatorics of these relations, Rudnick and Soundararajan [22] 
introduced a ring "H generated over the integers by symbols x{n){n G N) which satisfy 
the following 

x[l) = 1, and x{m)x[n) = y, ^ ( ~W' ) • 

d\(m,n) 

Therefore, using the Hecke relations (6.4) we may write 

x{ni) ■ ■ ■ x{nr) = ^ b„Xni,...,nr)x{m), 

for some integers 6m(^i, • • • , nr). Rudnick and Soundararajan explored some properties 
of these coefficients, showing that bm{ni, . . . , n^) is always non-negative and is symmet- 
ric in the variables ni, . . . , n^, and finally that bm{ni, . . . , n^) < d{ni) ■ ■ ■ d{nr). The case 
m = 1 is of special importance to us. Here Rudnick and Soundararajan noticed that 
6i satisfies a multiplicative property: 

(6.5) bi{mini, . . . , mrUr) = &i("^i, . . . , mj.)fei(ni, . . . , n^), 

if (ni=i "^«5 ni=i ^i) = 1) 3.nd that for a prime p we have &i(p"S . . . ,p"'') = if ai -|- 
• • ■ -|- a^ is odd. We prove the following lemma 

Lemma 6.4. Let k be a positive integer, 2 < y < z be real numbers and {<y{p)}p prime 
be a sequence of real numbers. Then 

\y<p<z 



bliPl,...,P2k), 



First one can see that B2k{n) = unless Q{n) = 2k (where Q{n) is the total number of 
prime factors of n counted with multiplicities) and n is a perfect square. This follows 
from the multiplicative property (6.5) along with the fact that bi{p, . . . ,p,l, . . . ,1) = 
if the number of occurrence of the prime p is odd. Let n be a square with Q{n) = 2k. 
Write n = q^""^ ■ ■ ■ q""^ where qi < q2 < ■ ■ ■ < qj are distinct primes, and the a^ are 
positive integers with ai+- ■ ■+aj = k. Using that 6i(pi, . . . ,P2k) < d{pi) ■ ■ ■ d{p2k) = 2^^^ 
we obtain that 

^ p,ti.. \2a,,...,2aJ " k\ \a,,...,aj 

Pi-P2k=n 



y<Pi,...,P2k<z 






Proof. Let us define 








B,t(n) = 


= >: 

Pl,---,P2k 
Pi---P2k=n 
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Thus we get that 

Y^ a{pi)---a{p2k)bi{pu...,p2k) 

y<Pi,..;P2k<z 



2ai _ _ ^2aj 
J 
y<:qi<---<qj<:Z ai,...,aj>l 

ai-\ \-aj=k 



<2 



2k{m 



<-<qj<z ai,...,a,>l ^ ^' ' -^^ 



y<qi<---<qj 

aiH \-aj=k 



\y<p<z 



U 



Combining this result with the Petersson trace formula (6.3) we deduce the following 
lemma 

Lemma 6.5. Let a > 1/2. Let q be a large prime and 1 <^ y < z he real numbers. 
Then for all positive integers k such that 1 < k < log g/ (2 log 2;) we have 

__,,,, y<p<z ^ / \y<P<z^ / 

Proof. Expanding the LHS of (6.6) we obtain 

^ {p^-'p.kr ^ bUPu...,P2k)jg^j:"Xf{m). 

Using the Petersson trace formula (6.3) along with the facts that bm{pi, ■ ■ ■ ,P2k) < 2^^ 
and pi ■ ■ ■p2k < Q, we deduce that the contribution of the terms m 7^ 1 is 

(\ 2k 
4 > — < ^ < q 1/2, 
yt;^zP J 1 

which follows from our hypothesis on k. On the other hand using Lemma 6.4 we deduce 
that the contribution of the term m = 1 is 

k 



y^ bi{Pi,...,P2k) ^ o2fc (2fc)! / y^ _]_ 
?/<Pi,-,P2fc<2 ^^ ^ ' \y<P<z^ 



completing the proof. D 

Proof of Theorem 1.7. We follow exactly the proof of Theorem 4.5: first, we replace 
Proposition 4.3 with Proposition 6.1, then we estimate the moments of L(o", Xs;!/) 
using Proposition 3.2. Further, we replace Lemma 4.4 with Lemma 6.5 and Lemma 2.3 
with Lemma 2.4. The only ingredient which remains is zeros-density estimates. This 
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has been achieved by Kowalski and Michel in [13]. Let N{f,a,T) denote the number 
of zeros of L{s, f) such that Re(s) > a and |Im(s)| < T. Then Theorem 4 of [13] states 
that for a large prime q and T > 1, there exists an absolute constant A > such that 
for any a > 1/2 + (logg)^"*^, and for any c, < c < 1/4, one has 

J2 N{f, a, T) < T^gi-c("-i/2) log q 

n 

7. Large moments of the Riemann zeta function on Re(s) = a 

7.1. Estimating complex moments ot ({a + it) under RH: Proof of Theorem 

1.2. The key ingredient in the proof of Theorem 1.2 is to show that, under RH, one 
can approximate complex powers of C(c + ^^) by very short Dirichlet polynomials. 
Specifically we prove 

Proposition 7.1. Assume the RH. Lett be a real number with \t\ large, and let \t\^^^ < 

X < \t\. Let < e < 1/2. Then there exists A > such that uniformly for 1/2 + 
A/ log2 |t| < o" < 1 — e we have 

for all complex numbers z in the region \z\ < h{A)(\og\t\)'^"^^ , where h{A) is some 
positive constant. 

Proof. Without loss of generality assume that t > is large. Let c = 1 — o" + 1/ logX. 
Then 

fc+ioo 



1 pc+ico ^^ T / \ 



Before moving the contour to the left we will bound the contribution of the parts from 
c + i log t to c + ioo and from c — ioo to c — i log t using Stirling's formula. Since 

I logC(l + l/(logX) +zt)\< logC(l + l/(logX)) « logsX, 

then we get that 

+ / \c{s + (J + ityV{s)X'ds 

oo J c+ilog^ t J 

Now we shift the line of integration to the path C joining c — i log^ t, —r] — i log^ t, 
—r] + i log^ t and c + i log^ t, where r] = 1/ logg t. Since we are assuming the RH we only 
encounter a simple pole at s = which leaves the residue ({a + it)^. Moreover, if A is 
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large enough, the RH imphes that uniformly for 1/2 + {A — 1)/ log2 1 < a < 1 — e, we 
have that (see equation 14.14.5 of [27]) 

(7.1) |logC(a + ^t)| <c(A) ^"f ^ , 

for some c{A) > 0. Then using this bound along with Stirling's formula, we deduce 
that uniformly for 1/2 + A/ log2 t<o'<l — ewe have 

"—rj+i log"^ t fc+i log t \ 

/ \Cis + a + ityT{s)X'ds 

(logt)2-2-+2^'- 




rj—ilogt J —r)+i \og'^ t 



<^ exp (--hgH + Oilzlhgt)) X^-"" + -{logtfX-'^ exp fc{A)\z\ 



<C exp 



l0g2t 

logt 



201og2t^ 
if 1^1 < b{A){log \t\f^~\ and b{A) = l/(100c(A)). D 

Proof of Theorem 1.2. Let X = 2T^/^, and denote by k the smallest integer with k > 

max(|zi|, 1-221)- Then Proposition 7.1 implies that for all real numbers t with |t| G [T, 2T] 

we have 

logT 



C(- + '')' = E^»-"'"+0 (exp (- 



20 log, T, 

uniformly for 1/2 + A/log2T < c < 1 — e, and all complex numbers z in the region 
\z\ < b{A){logT)^'^~^ . Hence we obtain that 



T Jt ^, {mny T J^ \nJ 

m,n>l ^ ^ 



1 rri \ / 1 rri 

E7 < exp ( - "^ ) max \C{a + itY\{a + it)'^ \ < exp °^ 



201og2Ty te[T,2T]"' ' '^ ' ' '\ 501og2T^ 

which follows from (7.1) (recall that we chose h{A) = l/(100c(A)) in the proof of 
Proposition 7.1). First we estimate the contribution of the diagonal terms m = n. Let 
< a < 1 be a real number to be chosen later. Then using that 1 — e^* < 2t" for all 
t > 0, we deduce that the contribution of these terms equals 



00 , / N , / N 00 



y^ 4^(n)4,(n) ^_2„/x ^ Y^ d,^{n)d,^{n) ^ ^ / ^-ay^ 4(^) 

/ ^ ^2(T / ^ ^2cr I / ^ ^2(T— a 

n=l n=l \ n=l 

Let a = min(o' — 1/2, 1 — a). Then using Lemma 2.1 we deduce that the error term 
above is 

« exp (-^ log T + O (log2 T^-^^^ ) « exp (-^ log T 

using our hypothesis on k since the maximum of {2a — l)/(o' — tt/2) over the interval 

[l/2 + A/log2T,l-e]is<l. 
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Next we bound the contribution of the off-diagonal terms. First if m ^ n and 
niax(?72, n) < vT then J^ (m/nY^dt <^ vT, which imphes that the contribution of 
these terms is 

« ^ I y ^^e-"/^ I « ^X2-2-(log3X)2'=+2 « T-l/^ 

\n<VT / 

using (2.3) and our hypothesis on k and X. Now we bound the contribution of the 
remaining terms m ^ n such that max(m, n) > vT. Let /3 = 1 — a, then by (2.3) these 
terms contribute 

^^ y y 4(n)4(m)^_(^^„),^ « T-§X^-(log3X)^+^ (yd^^-n/x\ 



« T-^X3(i-'^)(log3X)2'^+2 ^^ y-(i-.)/io^ 



proving the Theorem. D 

7.2. 7.2 Exploring the range of validity for the asymptotic formula (1.7): 
proof of Theorems 3a and 3b. In order to prove Theorems 3a and 3b, the first 
step consists in controlling the size of the derivative of ({s) on the line Re(s) = a. 
For (7 = 1/2, Farmer, Gonek and Hughes [5] achieved this using the symmetry of the 
functional equation of ({s) about the line Re(s) = 1/2. However we can not use such a 
tool for o" > 1/2 since there is no symmetry in this case. Instead we use a Phragmen- 
Lindelof type argument that gives us a weaker bound, but will still be sufficient for our 
purposes. 

Lemma 7.2. Let 1/2 < a < 1 and suppose that the asymptotic relation (1-7) holds for 
all integers k < (logT)'' for some < 6 < a. Then 

mT:= max |C(ff + it)| < exp (O ((logT)^-'')) and \C {a + it)\ <€., t% 
for any e > 0. 



(7.2) C'{s) = —i j^'^.dz. 



Proof. Let s = a + it. By Cauchy's theorem we have that 

1 ^ C(.) 

|2— s|=r l^ 

Taking r = a /2 — 1/4 > 0, and inserting the standard bound |C(-2)| ^ t^ for Re(z) > 
1/2 into (7.2) we find that |C'(s)| < t^'^. Let to e [T, 2T] be such that rriT = \C{cr+ito)\. 
Then for any t E [T, 2T] with |t — to| < T^^/® we have that 

\Ci(T + it) - ({(T + ito)\ < \t - to\ max \Cia + ix)\ <^ 1, 
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which in view of (1.2) imphes that \C{a + it)\ > 771^/2 for all t with \t — to| < T^^'^. 
Furthermore for all integers k < (logT)^ we have by (1.7) that 



E^»f/ , \a<r^'trdt»T-'{ 

Now using Corollary 3.4, we find that 



2fc 



/logT ^ /fci/'^-i 
mr <^ exp — ; h O 



k \ log/c 

which gives the desired bound on rriT, upon taking k = [log T]. In particular this shows 
that 1^(0" + 'it)\ <^^ t^. Therefore the Phragmen-Lindelof principle implies that for any 
e > there exists a constant c(e) > such that one has 

|C(« + 'it)\ <e t" for a - c(e) < a. 

Inserting this in (7.2) and taking r = c(e)/2 gives the desired bound on |C'(s)|. D 

Proof of Theorem 1.4- The first implication follows from Lemma 7.2. Furthermore the 
proof of the second one follows exactly along the lines of the proof of Theorem 1.2, 
since we don't need the assumption of RH if 2; = A; G N in Proposition 7.1. 

D 

Proof of Theorem 1.3. Let e > be a suitably small constant. Then following the proof 
of Lemma 7.2 and using the bound of |C'(s)| on Re(s) = a we can show that for any t 
such that |t — to| < T~^ we have that \C,{a + it)\ > mx/'i. Let / be a large real number 
for which (1.7) holds. Then one has 

Therefore Corollary 3.4 gives that 

Setting / = ^(logTloggT)'^, we find that 
(7.3) niT <e ^^P I I ^ 

Moreover a simple calculation shows that the function f{x) = {2x)^^ + Gi{(x){2x)'^^'^ /a 
is minimized when Xo = |(o'^/(G'i(o')(l — o-))Y, and its minimum equals C{(r) = 
Gi{aYa^'^^{l — o'Y^^- Furthermore, if /c is a large real number for which (1.7) holds 
then 

r.2T 




n=l 



) 
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which in view of Corollary 3.4 gives that 

(7.4) rriT » exp ('Gi(a)Ml^(i + o{l))\ . 

Hence if (1.7) holds for k = c{logT\og2TY then 

(7,5) '"^»^>^p(( "y +°'^>J74V 

which gives a contradiction to (7.3) if c > ^{B{cr)Y and e is sufficiently small. D 

7.3. 7.3. Lower bounds for the moments: Proof of Theorem 1.5. We follow 
the approach of Rudnick and Soundararajan [21]. For a real number x and a positive 
integer k we define dk{n; x) to be the number of ways of writing n as ai ■ ■ ■ a^ with 
tti being positive integers such that Cj < x. Note that dk{n;x) < dk{n) with equality 
holding if n < X. First we prove the following proposition 

Proposition 7.3. Let 1/2 < c < 1. Let T he large, and x > (logT)^ be a real number. 
Then for all positive integers k with x^ < T^^^ , we have 

i r ic(<. + ior* > E %?^ + o r '") ■ 

Proof. Let 

We shall evaluate the moments 

Si--=fJ C(^ + ^t)V{t)'^-'Vit) dt, and S2 := j; J 



\V{t)\"'dt. 



T 



Let us begin with 5*2. Since A; is a positive integer, then V{t)'' = J2n<x'' ^kiji; x)/n'^"'"**, 
which gives that 

_ Y^ dkjn; x)dk{m; x) 1 f^^ f^V* ,. 

m,n<x'' 

The contribution of the diagonal terms m = n equals X]n<x'= (^k{n', x)"^ /n^" . Moreover if 
m ^ n then J^ (^) dt <^ 1/| log(m/n)| ^ T^^^, since both m and n are below T^/^. 
This along with (2.3) implies that the contribution of these terms is 

\n<Tl/6 "" J 

This implies that 

(7.6) s.= E%^ + o(r-'/^). 

n<x'' 
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Now we estimate 5*1. Using the simple approximation (see Theorem 4.11 of [27]) C(^ + 
it) = Y.n<T !/«'"+'* + OiT-""), we deduce that 

,--. Q sr sr dk-i{a; x)dk{b; x) 1 f^^ f b W 

'* '^hh^ — (^' — ri Uj * + ^- 

where Eg < T-'^^s < T^^^^iJ^nKx'' dk{n)/n''Y < T-l/^ which follows from (2.3). 
The contribution of the diagonal terms an = b to the main term on the RHS of (7.7) 
equals 

(7-8) Z^-p^ 2^ 4-i(a;x)> }^— p^, 

b<x*= n<T,a<x'^ bKx'' 

an=b 



Since 



^ 4-i(a;x)> ^ dk-i{a]x) = dk{b\x) 



n<T,a<x'' n<x,a<x^ 

an^b an=b 

Now we estimate the contribution of the off-diagonal terms an ^ b. First if n < 2T^/^ 
then an < 2T^/^ which implies that |log(6/an)| ^ T~^/^. Moreover in this case we 
have that V i n^'^ <^ T^/^"^ . Now if n > 2T^/® then an > 26 which gives that 
|log(6/an)| ^ 1, and in this case one has X]n<2T^~'^ ^ T^/^. Therefore combining 
both cases we deduce that Ylin<T^'^ It (^) ^^ ^ T^/^. Thus the contribution of 
these terms to (7.7) is 

\a<Ti/6 '^ / 



using (2.3). Hence we deduce that 



dk{n;x) -^/Q 



(7.9) S,>J: ^-^^ + 0(T' 

n<x^ 

Finally combining (7.6), (7.9) along with Holder's inequality, we deduce that 

'•2T IC I2fe A.l^.^-\'i 






D 



Let X = T^/(^^). If k is bounded it is not so hard to prove that 

(7-10) 2^ ^2. = (1 + «(!)) 2^ ^^5^' as T ^ oo, 

for any a > 1/2. Our aim is to prove this asymptotic relation in a uniform range 
of k. To this end our idea consists of expressing the sum 'Ylin<x'^dk{n:,xYn^'^" as the 
2A;-th moment of a sum of certain random variables. Let {X{p)}p ^^^ac be a sequence 
of independent random variables uniformly distributed on the unit circle. We extend 
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{X{p)}p to a completely multiplicative sequence of random variables {X{n)}neN by 
defining X(n) := Hi^fe)''' if ^ = IljPr- ThenE(X(n)X(m)) = 1 if m = n and equals 
otherwise. As before set ({a,X) = limjy^oo Z]n<Ar^(^)/'^'^ = lip (1 ^ X{p)p^'^y > 
which is absolutely convergent almost surely for o" > 1/2. Then Corollary 3.4 gives that 

n>l ^ o \ \ o 

Moreover from the fact that (X]n<2:"^(^)/'^'^)'^ ~ J2n<x>' dk{n;x)X{n)/n'^, one can see 
that 

2fc> 

E 



n<x 



Z^ n° 



dk{n;x)dk{'m;x)E,{X{n)X{m)) -^-^ dk{n;x) 
^ (nmY ^ v?" 






n,m<.x^ n<.x^ 

Then the question of determining when does (7.10) hold is equivalent to understand 
when does the 2A;-th moment of the partial sum ^„<a. Ar(n)/n'^ approximate that of 
C(o", X). We prove the following result which we combine with Proposition 7.3 to get 
Theorem 1.5. 

Proposition 7.4. Let T be large and put x = T^'^^^'i . Let e > be small and < a < 1 
be a real number. Then there exists a constant c > such that uniformly for any 
1/2 + l/(logT)" < o" < 1 — e and all positive integers k < c{{2a — 1) logT)"", we have 

Z^ ^2a Z^ ^2a \ ^ \ ^\ lO/t loga T 

n<.x^ n— 1 

Moreover given 1/2 < c < 1, and a suitably large constant C > we have 

E dk{n;xf _ f-^ dkjnf 
^2f7 I / -/ ^2f7 

n<x*= \n=l 

for all integers k > C(logTlog2T)'^. 

/,From this result we can observe that given 1/2 < a < 1, there is a transition for 
the asymptotic behavior of ^n<x*'dk{n\xYn~'^'^ at A; ~ (logT)'^, which may explain 
why our method does not give good lower bounds for the moments of C(o" + it) beyond 
that range of k. 

Proof. We begin by proving the first assertion. Notice that Yln<x'' dk{n', xYn''^'^ < 
Yl'^=idk(n)'^n^'^" . To prove the lower bound our idea consists of bounding the 2A;-th 
moment of the tail X^n>j.X(n)/n°". We have 

2fc\ 

v^ fk{n]x) 



E 



yX{n) 

n>x 



Z_^ n" 



n>x^ 
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where fk{n;x) is the number of ways of writing n as Oi ■ ■ -0^ with aj being positive 
integers such that a^ > x. Clearly fk{n; x) < dk{n). Let a = 1/ log2 T. Then by Lemma 
2.1 there exists a constant Cq > such that 



E 



n<x 



2k^ 



E 



n>x 



2k^ 



< 



E 

n>Ti/6 



dkinf 



n 



la 



(7.12) 






ra=l 



< exp 



logT 



e^Cn 



(2CT-l)logA;^ 
A;^/'^ \ / logT 



< 



exp 



41og2T 



SloggT ' " ^(2CT-l)logA;^ 
by our hypothesis on o and /c, if c is suitably small. Furthermore by Minkowski's 
inequality we have that 



¥.[Ua,X)fY <E 



^X(n) 

Z^ ^a 

n<x 



2k\ 2fc 



E 






2fc\ 2fc 



which in view of (7.11) and (7.12) implies that 

1 

2fe\ 2fc 



Since E„>^ d 




> 



E 

vn>l 



4(n)^ 



n 



2a 



exp 



logT 



8A;log2T 



2'" > 1 it follows that 



■,^ dk{n;xY ^ 



n 



2(7 



Z^ -;;^ ( 1 + o ( exp 



n^ 



logT 



lOfclogsT 



which proves the first assertion of the proposition. Now observe that 

2k\ / \ 2k 
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Moreover, from (7.11) we can deduce that there exists a constant C > such that 
Yl'^=i dkin.yn^^"' > T, for all positive integers k > C(logT logg T)°", proving the second 
assertion of the proposition. D 
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